Serializability Improves Parallel Execution of Production System
نویسندگان
چکیده
This paper presents a new production system architecLure that uses serializability as a correctness criterion to select a set of productions to be executed in parallcl. T he use of serializability eliminales global synchronization. This a rchilecture takes advantage of modern associative memory devices to allow parallel production firing, concurrent matching, and overlap among matching, selection, and firing of productions. A comprehensive eventdriven simulator is used to evaluate the scaling properties of the new architecture and to compare it with a parallel architecture using global synchronization before every production firing. Our results indicate that the combination of serializabili ty and associative memories can achieve substantial improvements in speed with a very modest increase in hardware cost.
منابع مشابه
An Associative Memory Architecture for Concurrent Production Systems 1. Motivation
This paper presents a novel parallel architecture for production systems. It relies on modern asso-ciative memory techniques to construct an environment in which productions can be red in parallel even before the actions of previously red productions are fully processed. This approach is made possible by the use of the serializabil-ity criterion for correctness. An approximate solution for the ...
متن کاملIssues in the Design and Control of Parallel Rule-Firing Production Systems
The parallel execution of rules in a production system provides the potential for faster execution, but increases the complexity of control and design issues. We address two issues: controlling the execution of productions without introducing serial bottlenecks and maintaining correctness during the course of simultaneous rule executions. Two novel rule-firing policies are described: an asynchr...
متن کاملAutomatic Generation of Versatile Benchmarks forParallel Production System Architectures
The shortage of adequate benchmarking facilities is a major problem in the proper evaluation of production system machine organizations. This paper presents a new benchmark problem that allows independent variations in the size of the database, the number of productions , the ratio between local and global data, and the variance in the size of local data clusters. This benchmark, available via ...
متن کاملPerformance measurements of a concurrent production system architecture without global synchronization
The use of the serializability criterion of correctness allows the eliminationof global synchronization in production system machines. In this paper we present an extensive performance evaluation of a concurrent production system architecture that is based on se-rializability and takes advantage of modern associa-tive memory devices to allow parallel production ring , concurrent matching, and o...
متن کاملA Distributed Transaction Management Scheme for Multidatabase Systems*
finsaction management in a multidatabase system must ensure global serializability. Local serializable execution is, by itself, not suficient to ensum global serializability, since local serialisation orders of subtmnsactions of global transactions must be the same at all systems. In this paper a distributed tmnsaction management scheme is introduced. The scheme maintains autonomy of the local ...
متن کامل